CONGRUENCES FOR BROKEN £>DIAMOND PARTITIONS 
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MARIE JAMESON 

Abstract. We prove two conjectures of Paule and Radu from their recent paper on broken 
fc-diamond partitions. 



1. Introduction and Statement of Results 



In [lj, Paule and Andrews constructed a class of directed graphs called broken fc-diamonds, 
and they used them to define Afc(n) to be the number of broken fc-diamond partitions of 
n. They noted that the generating function for Aj.(n) is essentially a modular form. More 
^ [ precisely, if k > 1, then 



(1 1} A (n)q n = , k+1)/12 v(2z) v ((2k + i)z) 

where rj(z) is Dedekind's eta function 

oo 

V (z) = q 1 ^ J] (1 - q n ) , (q = e 2 ™) . 



n=l 

One can show various congruences for A k (n) for n in certain arithmetic progressions. For 
example, Xiong [I] proved congruences for A 3 (n) and A 5 (n) which had been conjectured by 
Paule and Radu in j3]. In particular, he showed that 



(1.2) Y[(l -q n )\l -q 2n f = 6^A 3 (7n + 5)g n (mod 7) 

n=l n=0 

In this note, we prove the remaining two conjectures in [3]. First, we use ( 11. 21) to prove 
the following statement (which is denoted Conjecture 3.2 in [3]). 

Theorem 1.1. For all n e N, we have that 

A 3 (7 3 n + 82) = A 3 (7 3 n + 229) = A 3 (7 3 n + 278) = A 3 (7 3 n + 327) = (mod 7). 

Now, recall that the weight k Eisenstein series (where k > 4 is even) are given by 

2k ^ 

E k {z) := 1 - — 22 °k-i{n)q n , 

k n=l 

where B k is the kth. Bernoulli number, and a k ^i{n) := ^ d i n rf fe_1 - Also define 



i.3) x>^ n ■= E ^ W l - - ^ 



,2n^2 

> - q ) ^ — i 

n=0 n=l 
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The coefficients c(n) are of interest here because they are related to broken fc-diamond 
partitions in the following way (as conjectured in [3] and proved in |4]): 

(1.4) c(n) = 8A 5 (lln + 6) (mod 11). 

Here we prove the last remaining conjecture of Paule and Radu (which is Conjecture 3.4 of 
[3]). More precisely, we have the following theorem. 

Theorem 1.2. For every prime p = 1 (mod 4), there exists an integer y(p) such that 

( p-l\ 8 (n- (p- 1)/2\ , w v 
c pn H + p c = y[p)c[n) 

/or a// n6N. 

Remark 1. Theorem 11.21 follows from a more technical result (see Theorem 13.11 which is 
proved in Section [3]) . 

Remark 2. As noted in [3J, one can combine (jl.4j) with Theorem 11.21 to see that for every 
prime p = 1 (mod 4) and n e N we have 

»— 1\ /lln + 6 v— 1\ 

lln + 6)p-^— +/A 5 + ^7^ =2/(p)A 5 (lln + 6) (mod 11). 

2 / V V 2p J 

To prove Theorems 11.11 and 1 1 . 2 [ we make use of the theory of modular forms. In particular, 
we shall make use of the [/-operator, Hecke operators, the theory of twists, and a theorem of 
Sturm. These results are described in [2]. We shall freely assume standard definitions and 
notation which may be found there. 

2. Proof of Theorem 11.11 

First we consider the form t](3z) 4 ri(6z) 6 . By Theorems 1.64 and 1.65 in [2J, we have that 
r](3z) 4 r](6z) 6 e S 5 (T {72), . Note from flTJD that 

oo 

r]{3zY7]{6z) 6 = 6 A z( 7n + 5)g 3n+2 (mod 7). 

n=0 

It follows that 

oo 

f(z) := r](3z) 4 r/(6^) 6 | U 7 = 6 A 3 (7 2 n + 33)g 3n+2 (mod 7). 

ra=0 

Here, Ud denotes Atkin's [/-operator, which is defined by 

oo oo 

^a{n)q n \ U d = ^a{aln)q n 

n=0 n=0 

for d a positive integer. By the theory of the [/-operator (see Proposition 2.22 in [2]), it 
follows that f(z) E S 5 (r (504), (=±)) . Now if we define b(n) by 

oo 

f(z) :=J2b(n)q n , 

n=0 

then our goal is to show that 

6(21n + 5) ee 6(21n + 14) = 6(21n + 17) = 6(21n + 20) = (mod 7). 
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In order to prove the desired congruence, consider the Dirichlet character if> defined by 
ip(d) := (|), we may consider the -0-twist of /, which is given by 

CO 

U(z) :=J2Hn)b(n)q n . 

71=0 

By Proposition 2.8 of 0, we have that f f (z) G S 5 (r (24696), (=f)) . 
Then consider 

/(*) - U(z) = £ ( X - (?)) 6 ( n )«" e S5 ( r o(24696), ^ 

In fact, f(z) — fy(z) = (mod 7). This follows from a theorem of Sturm (see Theorem 2.58 
in [2]), which states that f(z) — fy(z) = (mod 7) if its first 23520 coefficients are (mod 
7) (which can be checked using a computer). Thus we have that 

1 - (jj J b(n) = (mod 7) 

for all n, and thus 

6(21n + 5) = 6(21n + 14) = 6(21n + 17) = 6(21n + 20) = (mod 7) 
for all n G N, as desired. 

3. Proof of Theorem 11.21 

3.1. Preliminaries. Let us first recall the Hecke operators and their properties. If f(z) = 
Y^=o a ( n )<l n £ Mfe(To(N), x) and p is prime, the Hecke operator T Pt k tX (or simply T p if the 
weight and character are known from context) is defined by 



f(z) \T p :=J2 (a(pn) + xiv^ 1 <n / V )) q n , 



n=0 



where we set a(n/p) — if p \ n. It is important to note that f(z) \ T p G Mfc(r (A^), x). 
In order to prove the final statement of Theorem 11.21 define 

g(z) = Y^b{n)q n := E^z^zf^zf G S 9 (r (16), (^)) 

and note that c(n) = b(2n + 1). Thus we wish to show that for every prime p = 1 (mod 4) 
there exists an integer y(p) such that 

{In + 1 \ 

b (p(2n + 1)) + p 8 b ( J = y{p)b{2n + 1) 

for all n G N. By summing (and noting that b(n) = when n is even) we see that this is 
equivalent to the statement that 

g{z) I t p = y(p)g( z )- 

That is, we need only show that g(z) is an eigenform of the Hecke operator T p for all p = 1 
(mod 4). 
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To see this, we let F be the weight 2 Eisenstein series given by 

F{z) := Is? = f>( 2 ™ + i)? 2n+1 G M 2(r (4)), 

' n=0 

let 0q(z) be the theta-function given by 

oo 

6 (z) := £ 

n=—oo 

and let h(z) be the normalized cusp form 

h(z) := V (Az) 6 = a ( n )<l n = q-Gq 5 + 9q 9 + ---eS 3 (V (16), (^j ) . 

Then h(z) is a modular form with complex multiplication (see Section 1.2.2 of |2J), and for 
prime p we have 



a(p) 



2x 2 — 2y 2 p = x 2 + y 2 with x, y E Z and x odd 
P = 2,3 (mod 4). 

Then we may define fx, f 2 , f e S 9 (r (16), by 



h{z) = di{n)q n := E,(Az)F(z) [AO^Az) - 9 6 (2z) + A9 4 (2z)9 2 (Az) - 60 2 o (2z)6*(Az)] 

n=0 

oo 

f 2 (z) = ^d 2 (n)q n := E 4 (Az)F(2z)h(z) 



n=0 

oo 



f(z) = J>(n)g" := fi(z) + 8iVzf 2 (z). 

n=0 

We prove the following theorem involving these forms. 



Theorem 3.1. The forms f(z) and f(z) are eigenforms of the Hecke operator T p for all 
primes p. Furthermore we have that 

T 9 = (/,/), 

where T g is the subspace of S 9 (T (16), (-^)) spanned by g together with g \ T p for all primes 
p. 

Proof. First note that / and / are eigenforms of the Hecke operator T p for all primes p. To 
see this, note that there is a basis of Hecke eigenforms of the space Sg (r (16), (-^))- Also, 
both / and / are eigenforms of T5 with eigenvalue 258, one can compute that this eigenspace 

ker (T 5 - 258) 

is 2-dimensional. Finally, both / and / are eigenforms of the Hecke operator T 7 , and they 
have different eigenvalues. 
Now, note that 

9= (i + ^) /+ Q-^) 7 
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and thus T g is a two-dimensional subspace of (/, /). Thus T g = (f, /), as desired. □ 

3.2. Proof of Theorem 11.21 Suppose p is a prime with p = 1 (mod 4). Then we need only 
check that / and / are eigenforms of T p with the same eigenvalue. Since these eigenvalues 
are the coefficients of q p in the expansions of / and /, we need only show that 

d(p) = d(p), 

i.e., d{p) E R. 

Now, note that d%ip) = since the coefficients of f% are only supported on indices that 
are congruent to 3 mod 4 by the descriptions of E^(4z), F(2z), and h(z) given above. Thus 
d{p) = d\ip) G K, as desired. 
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